Thực đơn
Sàng Eratosthenes Cài đặtInput: một số nguyên n > 1Cho A là một mảng boolean, được đánh số từ 2 đến n,khởi tạo bằng cách gán tất cả phần tử trong mảng là true. for i = 2, 3, 4,..., √n:if A[i] is true:for j = i2, i2+i, i2+2i,..., n:A[j]:= false Lúc này, tất cả i ví dụ như của A[i] nếu true đều là số nguyên tố.
Thực đơn
Sàng Eratosthenes Cài đặtLiên quan
Sàng Eratosthenes Sàng sảy Sàng lọc (y tế) Sàng Ma Sáo Sàng lọc thương mại bị từ chối Sàng Atkin Sàng phân tử Sàng tiền Sáng tạo doanh châu Á 2024 Sáng tạo doanh 2021Tài liệu tham khảo
WikiPedia: Sàng Eratosthenes